A Multi-party Rational Exchange Protocol
نویسندگان
چکیده
In recent years, existing computing schemes and paradigms have evolved towards more flexible, ad-hoc scalable frameworks. Nowadays, exchanging interactions between entities often takes place in nonstructured environments where the number and nature of the different participants are unknown variables. In this context, traditional fair exchange protocols cease to be a feasible solution to the exchanging problem, as they are not sufficiently adaptable to offer the same guarantees in such new scenarios. Rational exchange protocols represent a real alternative to fair exchange exchange. In this paper, we propose the first multi-party rational exchange protocol, giving solution to the exchange problem in a context where the number of entities could vary in each different instance of the protocol and where rational (self-interested) parties, exchange their items without the involvement of a trusted third party (TTP). We also formally analyze our new scheme by applying some Game Theory concepts. Besides the simplicity of our model and a restrictive set of initial assumptions, several real life scenarios can be resolved with the proposed scheme.
منابع مشابه
Nature-Inspired Synthesis of Rational Protocols
Rational cryptography is an emerging field which combines aspects traditionally related to security with concepts described in economic theoretical frameworks. For example, it applies game theory concepts to address security problems arising when executing cryptographic protocols. The aim is to replace the assumption of a worst–case attacker by the notion of rational agents that try to maximize...
متن کاملA traceable optimistic fair exchange protocol in the standard model
An Optimistic Fair Exchange (OFE) protocol is a good way for two parties to exchange their digital items in a fair way such that at the end of the protocol execution, both of them receive their items or none of them receive anything. In an OFE protocol there is a semi-trusted third party, named arbitrator, which involves in the protocol if it is necessary. But there is a security problem when a...
متن کاملCryptanalysis of Syverson's Rational Exchange Protocol
The notion of rational exchange introduced by Syverson in 1998 is a particularly interesting alternative when an efficient scheme for fair exchange is required but the existence of a trusted third party simply cannot be assumed. A rational exchange protocol cannot provide true fairness, but it ensures that rational –i.e. self-interested– parties would have no reason to deviate from the protocol...
متن کاملExclusion-Freeness in Multi-party Exchange Protocols
In this paper we define a property for multi-party protocols called exclusion-freeness. In multi-party protocols respecting the strongest definition of this property, participants are sure that they will not be excluded from a protocol’s execution and, consequently, they do not have to trust each other any more. We study this property on a wellknown multi-party fair exchange protocol with an on...
متن کاملOptimally Efficient Multi-Party Fair Exchange and Fair Secure Multi-Party Computation
Multi-party fair exchange (MFE) and fair secure multi-party computation (fair SMPC) are under-studied fields of research, with practical importance. We examine MFE scenarios where every participant has some item, and at the end of the protocol, either every participant receives every other participant’s item, or no participant receives anything. This is a particularly hard scenario, even though...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007